TOEHOLD PURCHASE PROBLEM: 
A COMPARATIVE ANALYSIS OF TWO STRATEGIES 
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Abstract. Toehold purchase, denned here as purchase of one share in a firm by an investor preparing a tender 
offer to acquire majority of shares in it, reduces by one the number of shares this investor needs for majority. In 
£\J ' the paper we construct mathematical models for the toehold and no-toehold strategies and compare the expected 

profits of the investor and the probabilities of takeover the firm in both strategies. It turns out that the expected 
profits of the investor in both strategies coincide. On the other hand, the probability of takeover the firm using 
the toehold strategy is considerably higher comparing to the no-toehold strategy. In the analysis of the models 
' we apply the apparatus of incomplete Beta functions and some refined bounds for central binomial coefficients. 
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1. Introduction 



This paper is about the toehold purchase problem. In what follows, we take toehold to mean either the number 
or the fraction of shares owned by an outside investor considering or preparing a tender offer to acquire majority 
of shares and take over. Right from the start, several explanations are necessary. First, many articles allude 
to such an investor as "raider". We prefer to say "outside investor" because translations of the term "raider" 
tend to have negative connotations in other languages (even in English, raid may mean an attack on the enemy 
with the use of heavy artillery. If one says "raider" in Slavic languages, many would infer that one is talking 
£C) I about something illegal). In our analysis, there is nothing unethical about what outside investor does. Secondly, 
by tender offer we mean a proposal made by an investor to shareholders to tender their shares, with the hope 
to obtain majority of shares and take over. At the time of such an offer, an investor may already own, say, 
one-share-toehold. In our model the firm is going to be widely held and each shareholder will own one share, 
^vq | Outside investor will make a tender offer to all shareholders if s/he does not own a toehold. An investor will make 
an offer to all shareholders excluding self when s/he does own a toehold. For our purposes we consider the terms 
'tender offer' and 'bid' as synonyms. Third, a toehold is sometimes taken to mean the maximum possible stake 
(shareholding) that the outside investor may hold at the time s/he places a tender offer. Here surfaces one of the 
questions of toehold literature. If an investor is allowed to hold only a certain fraction of shares when s/he wishes 
to place a tender offer (but not more), would s/he always want to hold this maximum possible stake? If not, why 
not? Probably with this question in mind, a number of toehold theories look at optimal toeholds in a variety of 
settings and under variety of assumptions about market structure, ownership structure (how many shares each 
shareholder owns), information structure or the number of investors (one, two or more); see Grossman, Hart 
(1980), Bagnoli, Lipman (1988), Singh (1998), Ravid, Spiegel (1999), Goldman, Qian (2005), Ettinger (2009), 
Chatterjee, John, Yan (2012). 

Our approach is different in that we specifically assume that there is only one investor who is considering a 
tender offer and that if this investor does decide to purchase a toehold then s/he purchases only one share. If 
there is no toehold, then our assumptions follow the lines of Bagnoli and Lipman (1988). If investor purchases a 
toehold, then the circumstances of the tender offer are different. The difference does not only lie in the fact that 
the offer is made to one fewer shareholders. In this case investor's tender offer might (and generally would) take 
into account the effect of potential takeover on the worth of a toehold. Our article focuses on working through 
the details of two settings and making an attempt to interpret the relation between them. 

In Section 2 we discuss the approach of Bris (2002) to the toehold purchase problem. Section 3 presents our 
approach and describes two strategies (no-toehold and toehold) of the outside investor. Our setting is rudimentary 
in that there are no asymmetries of information, toehold is one share and key to toehold purchase is either yes 
or no answer. The main results of Section 3 are Theorems [1] and [5] In Theorem 1 we calculate the principal 
parameters of the non-toehold strategy: the price of a share X suggested by the investor in the tender offer, the 
probability <7o that a shareholder will sell her/his share to the investor, the probability Pq of takeover the firm, and 
the expected profit Hq of the investor. In Theorem 2 we calculate the respective parameters X%, ci, Pi, Hi for the 
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toehold strategy. Comparing the obtained formulas for these parameters we discovered that both strategies yield 
the same expected profit ITi = ITo and the same probability cto = &x that a shareholder will sell her/his share to 
the investor. On the other hand, the probability P\ of takeover the firm using the toehold strategy is higher than 
the corresponding probability Pq for the no-toehold strategy. This follows from Theorem [3] that yields some lower 
and upper bounds on the parameters X i7 P iy IT, i e {0, 1}, of our models. The proof of Theorem [3] (presented in 
Appendix) is not trivial and uses the mathematical apparatus of incomplete beta functions and some non-trivial 
bounds on the central binomial coefficients. In Section 5 we make some mathematical conclusions that follow 
from the analysis of our models. 

2. Some conclusions of Bris 

Main argument. Toehold purchase transaction is profitable for an investor (rival) when s/he is able to complete 
it at a tolerable price. Nevertheless, when such a transaction also sends an advantageous signal to shareholders 
about potential changes, they might have better opportunities to free-ride on any such changes. In this case, it 
may be efficient to abstain from a transaction. 

Conclusion 1. Bris (2002) contends that toehold purchase decision may be irrelevant when the market perceives 
that the target is going to be acquired with probability one. 

Explanation. Shareholder's response in the post-toehold tender offer in Bris (2002) is as in the world of 
Grossman and Hart (1980) in which each shareholder is atomistic (words 'widely held', 'infinitesimal' or 'zero- 
measure' are all appropriate and mean the same thing here) and the investor purchases all remaining shares 
(excluding the toehold) through the tender offer. Each shareholder requires full expected ex post (i.e. at the 
completion of the tender offer) worth of the shares to be paid, or s/he would keep his or her share in response to 
the tender offer. 

(a) To make the argument simple, suppose first that there is no asymmetric information, the value of the 
firm's shares is normalized to under incumbent management, shares are widely held and the outside 
investor can improve things. Suppose that investor's improvement is quantifiable and in case of takeover 
the value of the shares will increase to 1. Then, according to Grossman and Hart (1980), in order 
for takeover to take place in equilibrium, the outside investor would have to pay 1 to each shareholder 
tendering his or her share in response to the tender offer because conditional on takeover taking place any 
shareholder who is offered less than 1 would prefer to not tender thus remaining a minority shareholder 
with his or her stake going up to 1. An equilibrium in which outside investor does offer to pay the full 
ex post worth of each share to each shareholder and, say, all shareholders tender their shares, cannot 
be subgame perfect: in the subgame in which outside investor deviates and offers more than but less 
than 1, there is no equilibrium because in each such subgame if takeover takes place, then it is strongly 
optimal to not tender but if takeover does not take place then it is strongly optimal to tender. Note that 
because shareholders are infinitesimal, each one of them does not affect the outcome of the bid. In the 
(not subgame perfect) equilibrium in which outside investor offers 1, all shareholders tender their shares, 
outside investor earns zero profit and the firm is surely acquired. Off-thc-cquilibrium-path, i.e. if offered 
less than 1, shareholders do not tender their shares. 

(b) Bris (2002) adds here, albeit in a setting that is much more advanced from the perspective of informational 
assumptions and from the perspective of the toehold purchase decision, that outside investor would also 
have to pay 1 for any toehold purchased prior to the tender offer, assuming that at the time of the toehold 
purchase the shareholders perceive that the firm is surely going to be acquired. 

(c) Explaining now the details of Bris (2002) that are more advanced than described in the previous paragraph 
from the perspective of informational assumptions and from the perspective of the toehold purchase 
decision: the outside investor still has to pay full expected ex post worth of the toehold (which is equal to 
1 in the previous paragraph), and expected ex post worth for each share (also equal to 1 in the previous 
paragraph). Toehold is now purchased from the market maker who faces other orders but always has 
enough shares to match supply and demand. When there is asymmetry of information about quality of 
changes brought about by the outside investor, then low-quality investor would be making a loss when 
purchasing the toehold and the shares during the tender stage. Yet, if private benefits accruing to the 
outside investor in the case of takeover are high enough, then even these low-quality investors would be 
able to recoup their losses and would still be willing to bid. The market perceives this and the firm is 
surely taken over. Toehold purchase would be occurring at the same price as purchase of shares tendered 
by shareholders in response to the tender offer. An investor who would bring about good changes or 
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avoid major mistakes may, on the other hand, gain if a toehold is worth more after the completion of a 



Conclusion 2. Bris (2002) contends that toehold purchase decision may be relevant when there is asymmetric 



(a) In response to any tender offer, with or without a toehold, shareholders are laboriously calculating 
potential gains of the outside investor. They want to know, conditional on the fact that the bid has 
been submitted (that is to say, net gains inclusive of the private benefits associated with takeover must 
have been positive), what the expected ex post worth of the shares would be. When there is asymmetric 
information about firm value conditional on takeover, outside investor's gains are probabilistic from 
shareholders' perspective. The outside investor will submit the bid only if his or her pre-determincd 
gains (s/he know what these gains are), inclusive of private benefits accruing in the case of takeover, are 
greater than what s/he has to pay in the post-toehold trade tender. That in turn directly depends on his 
or her toehold: bigger toehold means lower fraction of the firm needs to be purchased in the tender and 
so less money to be paid for these shares. So from this perspective bigger toehold, if at all, will make 
the bid only more likely because lower quality bidders would be willing to bid if they have large enough 
toehold. If low-quality bidders are added to the set of those who are willing to participate in the bid, 
expected ex post worth of shares from the perspective of shareholders will go down, so that a smaller 
offer would do. That is to say, higher toehold results in lower bid. 

(b) Continuing preceding subsection (a), if private benefits accruing to the outside investor in the case of 
takeover are lower, then low-quality investors would not be able to recoup their losses from paying full 
expected ex post worth of the toehold and would not be willing to bid. Consequently, the firm may not 
be acquired. 

The next section reveals our alternative approach which, to repeat ourselves, will assume away any informa- 
tional asymmetries and in which (unlike in the discussion above) higher toehold would require higher bid in the 
post-toehold trade. Of primary interest to us is how the probability conditional on toehold purchase (in Bris 
(2002), conditional on toehold purchase, the bid takes place with probability 1) relates to the probability con- 
ditional on not purchasing a toehold. We are driving at a conclusion that higher probability of takeover should 
not alone decide investor's judgment in favor of taking significant steps that increase that probability. 



We assume that a firm has 2n + 1 shareholders. Each shareholder owns one share. The worth of each share, 
if the firm continues to be run by incumbent management, is normalized to 0. There is also an outside investor 
B who is considering takeover bid. If investor takes over, the value of each share is increased to 1. 

Now we consider two strategies of the investor B who is willing to take over the firm buying a majority of 
shares. 

0. The first strategy will be referred to as the no-toehold strategy and its parameters will be labeled by the 
subscript 0. Following the no-toehold strategy, the investor B makes a tender offer to all 2n + 1 shareholders 
suggesting a price X for each share. Shareholders decide independently whether to accept or to reject the tender 
offer. They may use mixed strategies, i.e. accept the offer with certain probability a. Simple majority of n + f 
shares is necessary for takeover. Tender offer is unconditional in the sense that if less than n shareholder accept 
the tender offer, then B has to purchase shares from those shareholders who accepted the offer, even though in 
that case B becomes minority shareholder, the worth of each share value remains at and such purchase is ex 
post unprofitable for B as long as X > 0. 

Suppose shareholders use symmetric mixed strategies, in which in response to tender offer X all of them accept 
the tender offer with probability a (0 < a < I) and reject it with probability (1 — a). For the pair (X, a) to be 
equilibrial, each shareholder has to be indifferent between tendering and not tendering her share, or otherwise 
she would not use mixing strategy. If she tenders, she ends up with X, and if she does not, her unsold stake 
is worth more than if among remaining 2n shareholders at least n + 1 shareholders tender their shares. That 
happens with probability Efe"„+i CtV^ 1 _ °? n ~ k ■ In that case the firm is taken over. A shareholder who did 
not tender her share remains a minority shareholder who "free-rides" on investor's improvement in firm value 
from to 1 . So the pair (X, a) can be a suspect for a symmetric mixed strategy equilibrium only if 
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Here by 

fn\ _ 11 • 

Kk > ~ kl(n - k)\ 

we denote the binomial coefficients. 

The investor's expected profit II is calculated using three variables: the number of tendered shares, probability 
that exactly that many shares are tendered and the share value: 

n 2n+l 

n= (0-X)^fc( 2n + 1 )a fe (I- ( r) 2 "+ 1 -' £ + (l-X) ]T k( 2n + 1 )a k {l-a) 2n+1 - k . 

k=l k=n+l 

After a suitable rearrangement and substituting for X the sum ([!]) we obtain: 

2n+l 2n+l 
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= (2" + l)( 2 >" +1 (l-ar 
The maximal value 



n = (2n + l)( n )<T Q (1-<T ) = ( J - n 



of the profit of the investor is attained for the probability 

n + 1 



cr = 



2n + 1 

that corresponds to the price of a share 

2n 



E ' 2 " >( " + 1) " 
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In this situation the probability of takeover the firm by the investor equals 

2n+l 2n+l 
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The no-toehold strategy will be denoted by So- We summarize our description of this strategy in the following: 

Theorem 1. If the investor uses the no-toehold strategy So to take over a firm with (2n + 1) shareholders, then 
he should offer the price 



In 



*o= E ( 



2n) (n+l) fc n 2 "- fc 
k > (2n+l) 2 ™ 



k=n+l 

for a share in the tender offer and can expect to take over the firm with probability 



and expect for the profit 
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If the shareholders tend to maximize their profits then they will sell their shares to the investor with probability 

n+l 



o-o 



2n + 1 



1. Now we consider a more complex strategy Si called the toehold strategy. Following this strategy the investor 
B first tries to purchase one-share toehold from a shareholder A who is aware that B is about to launch a tender 
offer to acquire majority of shares suggesting the price X for a share. We assume that A is the only shareholder 
from whom B is able to purchase a toehold, and A agrees to sell her share to the investor B for the price X . 

After buying the toehold from the shareholder A, the investor announces a post-toehold tender offer to the 
remaining 2n shareholders, offering a price X\ for a share. If <j\ is the probability that a shareholder will tender 
her share for that price, then the equilibrium will occur if 



2n-l 
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which is equal to the probability that among 2n — 1 shareholders at least n will sell their shares. 
The probability of takeover the firm in the post toehold tender is equal to 



2n 
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and the expected profit III of the investor for the toehold strategy is equal to 
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To find the maximal value of the expected profit IT, consider the derivative 

f£ = ir< + k £ Ota - + - = 
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and observe that it is equal to zero at a\ — %n+\ ~ a °' ^ or ai = 0-0 = 5n+T ^ ne ex P ec t e d profit III attains its 
maximal value 
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The above discussion can be summed up in: 

Theorem 2. If the investor follows the toehold strategy Si, then with probability 1 he can buy a toehold from the 
shareholder A offering a price Xq + for her share and then in the post-toehold offer he should offer the price 

-y _ ST^ (2n-l\ \ n + L ) n 

1 2^\k) ( 2n+ l)2n-l 
k—n 1 

for a share, in which case the shareholders will sell their shares with probability 

n+1 

(Tl = 2^TT = fT0 ' 



the investor can takeover the firm with probability 



li! 2 „>+l) fe n 2 "- fe 
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and can expect for the profit 



2 (n + lT+V^ _ 



As we see from Theorems Q] and [21 the no-toehold and toehold strategies yield the same profit Ilo = IT and 
the same probability ao = a\ = 2n+i °^ seum S their shares by the shareholders in the tender offers. On the 
other hand, the prices for a share and the probabilities Pq and P\ of takeover the firm are different for these two 
strategies. The precise estimate of the differences P\ — Pq and X\ — Xq will be given in Corollary Q] Now, let us 
consider a simple example. 
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3.1. A firm with 3 shareholders. In case of 3-shareholders (which corresponds to n = 1) the values of all 
parameters from Theorems Q] and [2] can be easily calculated: 

• erg = | is the probability that shareholders will sell their shares to the investor for the price: 

• Xq = | suggested by the investor in the no-toehold strategy, 

• Po = p is the probability of taking over the firm in the no-toehold strategy; 

• Ho = | is the expected profit of the investor in the no-toehold strategy; 

• cr± = I is the probability that a shareholder will tender her share to the investor for the price: 

• X\ = | suggested by the investor in the post-toehold tender offer, 

• Pi = | is the probability of taking over the firm in the toehold strategy, 

• III = | is the expected profit of the investor in the toehold strategy. 

Looking at these data, we see that both strategies yield the same profit but the toehold strategy is much better 
than the no-toehold strategy in the sense of probability of takeover the firm. 

It turns out that the same situation happens for all n £ N, see Corollary Q] below. In this corollary we shall 
prove that the difference Pi — Po of probabilities for the toehold and no-toehold strategies is strictly positive and 
has order Pi — P « „ } . 

4. Upper and lower bounds for parameters of the model 

In this section we present the lower and upper bounds for the parameters of our models that appear in 
Theorem [2] Our main result is the following theorem that will be proved in Section [9j 

Theorem 3. The parameters of the models lie in the following intervals: 
1 1/1 1 \ „ 1 1/1 5 
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Looking at the bounds for the probabilities Po,Pi and the prices Xq,X\ we can notice that Po < Pi and 
Xq < Xi. An estimation of the differences Pi — Po and Xi — Xq is given in the following corollary of Theorem [3] 



Corollary 1. 
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The difference X\ — Xq ss 2 ^mi can ^ e interpreted as the price for the information that the investor possesses 
a toehold. 

5. Conclusion 

The analysis of our models witnesses that both strategies (toehold and no toehold) of taking over the firm 
with 2n + 1 shareholds yield the same profit LTo = IT w but the probability Pi « | + ^= of taking over 
for the toehold strategy is higher than the corresponding probability P sa | + — i — for the no-toehold strategy. 



2 1 2\/¥7i 

Also the equilibrium price X\ ss \ + 1 for a share offered by the investor in the tender offer announced after 



2 1 

buying a toehold is higher that the corresponding price Xq ~ \ — ^ — h= in the tender offer without toehold. 



2 Qn^/irn 

The difference X\ — Xo sa can ^ e interpreted as the price for the information that the investor possesses a 

toehold. 
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Appendix 

6. Explicit analytic expressions for the parameters of the models 

For deriving the lower and upper bounds presented in Theorem [3] we shall transform the binomial sums 
appearing in the expressions of the parameters of our models and obtain precise analytic formulas for these 
parameters, after which we shall evaluate them using some bounds on central binomial coefficients and simple 
bounds giving by Taylor series. Our principal tool in finding explicit analytic expressions for the parameters of 
the model is use of incomplete beta functions. 

By definition, the beta function is the function 

B(a,b) = f t a - 1 (l-t) b - 1 dt 
Jo 

depending on two real positive parameters a, b. For fixed a, b the function 

B x (a,b) = [ t a - x (l - tf^dt 



(i 



on the variable x € [0, 1] is called the incomplete beta function. A remarkable property of the incomplete beta 
function is that for positive integer numbers a, b its value is proportional to a tail of the binomial series: 



( 2 ) E { a+h k r 1 )x k {l~x) a+b - 1 - k =a( a+b - 1 )B x (a,b)=a( a+b - 1 ) f tf-^l - tf^dt 

k=a Jo 



This equality plays a fundamental role in our subsequent arguments and will be referred to as the beta- equality. 
For the proof of the beta-equality and other information on (incomplete) beta functions, we refer the reader to 
the survey paper of Dutka (1981). 

Beta functions will be used in the proof of the following theorem that gives explicit analytic formulas for the 
parameters describing the no-toehold and toehold strategies. 

Theorem 4. The parameters of the models can be calculated by the following formulas: 

(1) The price Xq = Y^kL n +i Ck) ^"(^n+i) 2 " — suggested by the investor in the no-toehold strategy can be found 
by the formula 

v 1 1 ,->„\A 1 \" n 



2 2 2 "+ lw; V (2n + l) 

-1 (2n+l\ (n+l) fc K 2 " +1 
i+l V k ) (2n+l) 2 ™+! 



(2) The probability P = Efc^+i ('V')- 'f2n+i) 2 "+ 1 — °f taking over the firm in the no-toehold strategy can 



be found as 

Po = 

2 2 2 



^ = i + ^l)( 2 ;)/ n-t^Tdt. 







(3) The expected profits IIo = IT = ( 2 ^ 1 ) "^"^j 2 „ of the investor can be found by 

(n + 1) (2n \ 



n = ni = ^±iiHfi 



(4) The probability P\ = Y^L n Ck) ^"(2rt+i) 2 " — °f takeover the firm in the post-toehold strategy is equal to 



"• = 1 + ^tt( 2 .:')(i - ^1^)" + i C ) f" (i - e r -' dt . 



o 



k2n-l-k 



(5) The price X\ — Y2k=n ( \ ) (^h-i) 2 "- 1 — f or a s ^ are offered by the investor in the post-toehold tender 
offer can be calculated as 



o 
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Proof. 1. To deduce the formula for the price Xq, we use the beta-equality ([2]) with parameters a = n + 1 and 
b = n. In this case we get the equality 

(3) y { 2 z)x\i- x f n - k = ^+1)^) r t n (i-tr-'dt= n { 2 :) fVa-tr- 1 *. 

fc=n+l J ° J ° 

For x = this equality turns into: 

2n , ,2 



( 2 ;)/ 5 '"d-r= e ( 2 n^ = K-(»)i + E< n )i) = K i -( 2 ;)i 

; „ i i i — n 



because 



fe=n+l fc=0 



^ n 1 1 1 n 

E = (2 + 2) =1 " 

fe=0 



Then can be written as: 

2" ,.1/2 



]T ( 2 £)x k (l-x) 2n - k =n( 2 £)( f t n {l-t) n - 1 dt+ [ t n (l -t) n_1 dt) 

fc=n+l *' "^i/ 2 



x-1/2 



5 - ^r(n) + 2^t( 2 :) jf " l/a a - (Jta) 3 )- 1 *. - - * 2 )" - £) = 

1 77 Z^" 1 1 



2 + ^r( 2 D / d-^dt-iOM-xr 







For x = (To = I + 2 (2n+i) ^ ne l&tter formula yields the required formula for the price Xq : 

*o= y ( 2 fr n )4(i-^o) 2n - & = --^xr( 2n )fi-7 — ^—^Y + ^h [^(l-fr-'dt. 

' \kJ 0\ 2 2 2„+iV n ;^ (2n+l) 2 / 2 2n V n ' L y ' 

fc=n+l 



2. By analogy we deduce the formula for the probability P = X)fc=n+i ( 2 " fc fl ) ^^n+i) 2 ^ 1 — °^ takeover the 
firm in the no-toehold strategy. Writing down the beta-equality ([2]) for the parameters a = n+1 and b = n + 1, 
we get 

2n+l „ x 

(4) V ( 2n + 1 )x k (l-x) 2n+1 - k = (n + l)( 2 ^+ 1 ) / t n (l-t) n tft. 

n Jo 



For x = 5, this equality turns into: 

2n+l 

/ 2 , _ _ 

ft / 22n+l 2 



1 2n+l 

(-+i)( 2 "^i 1 ) ni-tr= y ( 
- 70 fe=„+i 

_ _ _ ra+l 



2n+l\ 1 1 



After suitable rearrangements, for x = <jq = 2n+i ^ ne ecman ty (0]) transforms into the desired equality: 

2"+l .1/2 /.a 

Po= V] ( 2n ^)x k (l - x) 2n+1 ~ k = {n + 1)( 2 "+ 1 1 ) ( / t n (l - t) n dt + / t n (l - t) n dt) = 

Wo J 1/2 ' 



fc=n+l 

1 rX-1/2 

= o + (" + !)0 / (3 + <d - < rfu = 
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3. The formula for the profits Ho = III = ( 2 ") " ^n+i )a» follows from the observation that 

n 2 + n 1 / I 



(2n+l) 2 4 V (2n + l) 2 /' 

4. Taking into account that o~\ = <7o = 2n+i anc ^ l°°ki n g at the formula for Xo proved in Theorem [4]^1), we 
see that 

2n 



k—n 

= 2^ (n" ) i 1 ~ (271+1)0 + 2 ~ ^ (* ~ (2n+l)0 + 2^ /- 1 ' ~ ' " ' = 

= \ + ^ff)(i - ps^)" + iff) ^(i - fl-* 

5. The beta-equation ^ written for a — n and b = n yields: 

*i = 2 E ( 2 T>i (1 - °^ n - X - k = n(V) * n_1 (l - *)"^ 



n 







2n-l 



□ 



7. Some lower and upper bounds 

In this section we shall prove some lower and upper bounds for subformulas composing the formulas from 
Theorem 2) We shall need the following known inequalities, which can be easily proved by calculating the 
corresponding derivatives. 

Lemma 1. For every nfN and a real number x > the following inequalities hold: 

1^3 _ — G x ^ I ~, i 1 ~2 . 



(1) l-x<l-x + \x 2 - \x 3 < e x < 1 - x 



2~ 6 ^ ^ 1 2 

x + a; 2 : 



(2) 1- X<T ^<1- 

(3) 1 - na; < (1 - x) n < 1 - nx+ '-^^x 2 . 

These lower and upper bounds will be used in the proof of the following lemma. 
Lemma 2. The following lower and upper bound hold for every n €E N: 

^ ' 2n 4n 2 + 12n 3 < 2n + 1 K 2n 4n 2 + 8n 3 ' 

11/ 1 \" 1Q 

(2) 1 ~TT + ^< (1- 7^: , <!-7T 



4n 8n 2 V (2n + l) 2 / 4n 32n 2 ' 

( 3 ) — " + 7^ < I (1 ~ 1 T dt <2n~~ 24^ 2 + 48^' 

' 2n~+T 1 7 12 

( 4 ) — " 77712 + 7^3 < / (1 ~ O" lrft < ^ ~ 24^ + 48^ ; 



1 


7 


11 


2n ~ 


24n 2 


h 48n 3 


1 


7 


5 


2n ~ 


24n 2 


h 48n 3 
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Proof. 1. First we transform the fraction 2 n+i as f° nows: 

1 8n 3 _ (2n+l) 3 - 3(2n+l) 2 + 3(2n+l) - 1 _ (2n+l) 2 3(2n+l) 3 1 

2n+l ~~ 8n 3 (2n+l) ~~ 8n 3 (2n+ 1) ~ 8n 3 8n 3 + 8^ ~ 8n 3 (2n+l) 

11133 3 1 111 1 

"2^ + 2^ + 8^~4^2~8^ 3 + 8^ 3 ~ 8n 3 (2n + 1) ~ 2^ ~ i^ 2 + 8^3 ~~ 8n 3 (2n+ 1)' 

Taking into account that (2n + 1) > 3, we get the necessary lower and upper bounds on the fraction 2 n+\ ' 

11 1 111 1 1 111 

2^ ~~ 4^2 + I2n 3 - 2^ ~~ 4^2 + 8^3 ~ 8n 3 (2n + 1) ~~ (2n + 1) < 2^ ~ I^ 2 + 8^3' 



2. To evaluate the power (l— ( 2ti +i)0 " we sna ^ use Lemma[lj3). The lower bound can be obtained as follows: 

1 \ n | 71 _ 8n 3 _ ( (2n+l) 3 -3(2n+l) 2 + 3(2n + l)-l _ 

~ (2n + l) 2 / > ~ (2n + l) 2 ~~ ~ 8n 2 (2n + l) 2 ~~ 8n 2 (2n+ l) 2 ~ 

1 1 3 1 1 1 1 _ i 1 1 

4n 4n 2 8n 2 (2n+l) 8n 2 (2n+l) 2 4n 4n 2 8n 2 4n 8n 2 ' 

Here we used the inequality (2n + 1) > 3. 

In a similar way we obtain the upper bound for (l — ^n+i) 2 ) ' 

n n(n — 1) 4n 2 16n 4 — 16n 3 

< 1 - rrr + —i ttt = 1 



(2n+l) 2 / (2n + l) 2 2(2n+l) 4 4n(2n+l) 2 32n 2 (2n + l) 4 

11 3 1 (2n+l) 4 -6(2n+l) 3 +12(2n+l) 2 -10(2n+l)+3 

1 ~ 4^ + i^ 2 ~ 8n 2 (2n+l) + 8n 2 (2n+l) 2 + 32n 2 (2n+ l) 4 

113 113 3 5 



An An 2 8n 2 (2n+l) 8n 2 (2n+l) 2 32n 2 16n 2 (2n+l) 8n 2 (2n+l) 2 16n 2 (2n+l) 3 32n 2 (2n+l) 4 
1 9 9 1 5 3 1 9 

1 - — + JT - — K7Z 7T + T—^7Z 7TT7 ~ 7T7Z 7T^ + ~ 7T7Z 7TT < 1 



An 32n 2 16n 2 (2n+l) 2n 2 (2n+l) 2 16n 2 (2n+l) 3 32n 2 (2n+l) 4 An 32n 2 ' 

i 

3. To get the lower bound for the integral Jq" +1 (1 — t 2 ) n dt we apply Lemma QJ3) to the function (1 — f 2 )™ 
and its integral: 

9x„ , r^n+i i n 8n 3 16n 4 

(1 - t 2 ) n dt > / (1 - rrf 2 )cft 



j 2n + l 3(2n + l) 3 8n 3 (2n + l) 48n 3 (2n + l) 3 

(2n+l) 3 - 3(2n+l) 2 + 3(2n+l) - 1 (2n+l) 4 - 4(2n+l) 3 + 6(2n+l) 2 - 4(2n+l) + 1 _ 
8n 3 (2n+ 1) 48n 3 (2n+ l) 3 ~ 

(2n+l) 2 -3(2n+l)+3 1 (2n+l-4) 6 4 1 



8n 3 8n 3 (2n+l) 48n 3 48n 3 (2n+l) 48n 3 (2n+l) 2 48n 3 (2?i+l) 3 

4n 2 - 2n + 1 2n - 3 1 4 1 

8U 3 48n 3 ~ 4n 3 (2n+ 1) + 48n 3 (2n+ l) 2 ~ 48n 3 (2n+ l) 3 ~~ 

1 1 



1 


7 


5 


1 




2n ~ 


24n 2 


16n 3 


4n 3 (2n - 


-1) 


1 


7 


5 


1 




2n ~ 


24n 2 


16n 3 


4n 3 (2n - 


-1) 



> 



> 



12n 3 (2n+l) 2 48n 3 (2n+l) 3 
17 5 1 1 7 11 



□ 
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An upper bound is a bit more difficult 

i 

(l~i 2 ) n dt < / 2 " +1 (l-ni 2 4 ""' o X W / 

+ 



2\nj*^ l~"'ti + 2 , n ( n ^ 1 ) + 4N., 1 n n(n-l) 



1 


7 


5 


1 




2n ~ 


2An 2 


+ 16n 3 


4n 3 (2n + 


1) 


1 


7 


5 


1 




2n ~ 


24n 2 


16n 3 


4n 3 (2n + 


1) 


(2n + 


-1)5- 


7(2n + 


l) 4 + 18(2n 


+ : 



2 ' 2n + l 3(2n+l) 3 10(2n+l) 5 

1 1 32?i 5 - 32n 4 



1 1 



320n 3 (2n+ l) 5 

1 7 101 87 134 86 



2n 24n 2 320n 3 320n 3 (2n + l) 960n 3 (2n + l) 2 980n 3 (2n+l) 3 

13 3 1 7 120 1 7 3 

+ 320n 3 (2n + l) 4 ~ 320n 3 (2n+ l) 5 < 2^ ~ 24n 2 + 320n 3 = 2^ ~ 24n 2 + 8^' 

i 

4. To get the lower bound for the integral Jq" +1 (1 — t 2 ) n ~ 1 dt we apply the bounds from Lemma H{3) to the 
function (1-t 2 )"- 1 : 

wt. 2 ._ /"wi 2x 1 n-1 8n 3 16n 4 -16n 3 

(l-t 2 ) n - 1 dt> (1 - (n - l)t 2 )dt 



2n + l 3(2n + l) 3 8n 3 (2n+l) 48n 3 (2n+l) 3 
(2n + l) 3 - 3(2n + l) 2 + 3(2n + 1) - 1 (2n + l) 4 - 6(2n + l) 3 + 12(2n + l) 2 - 10(2n + 1) + 3 

8n 3 (2n + 1) 48n 3 (2n+ l) 3 

(2n+l) 2 -3(2n+l)+3 1 (2n+l-6) 1 5 1 



8n 3 8n 3 (2n+l) 48n 3 4n 3 (2n+l) 24n 3 (2n+l) 2 16n 3 (2n+l) 3 

1 7 11 3 5 1 



2n 24n 2 48n 3 8n 3 (2n+l) 24n 3 (2n+l) 2 16n 3 (2n+l) 3 



> 



1 7 11 3 1 7 11 1 1 7 

> T~ - 7-T - ] + —-. t - t— ^ 7T > 



2n 24n 2 48n 3 8n 3 (2n+l)~2n 24ti 2 48n 3 8n 3 2n 24n 2 48n 3 ' 
An upper bound is a bit more difficult: 



2n+l 



/ - o (n— l)(n— 2) 4 , , 1 n— 1 (n 2 — 3n+2) 

1 ' n '" I ^-^ + 2 ^ dt = ^i-w^ + k^rw 

8n 3 16n 4 - I6n 3 32n 5 - 96n 4 + 64n 3 

+ 



8n 3 (2n + l) 48?i 3 (2n+l) 3 320n 3 (2n + l) 5 
1 7 11 3 5 



2n 24n 2 48n 3 8n 3 (2n+l) 24n 3 (2n+l) 2 16n 3 (2n+l) 3 
(2n + l) 5 - ll(2n + l) 4 + 42(2n + l) 3 - 70(2n + l) 2 + 53(2n + 1) - 15 

320n 3 (2n+ l) 5 

1 7 11 3 5 1 



2n 24n 2 48n 3 8n 3 (2n + l) 24n 3 (2?i + l) 2 16n 3 (2n+l) 3 
1 11 42 70 



320n 3 320n 3 (2n+l) 320n 3 (2n+l) 2 320n 3 (2n + l) 3 

53 15 1 7 223 1 7 1 

< ^-^7 + 7^77^7 < 



320n 3 (2n + l) 4 320n 3 (2n+l) 5 2n 24n 2 960n 3 2n 24n 2 4n 3 ' 

8. Evaluating the central binomial coefficients 
In this section we derive some lower and upper bounds for the central binomial coefficients ( 2 r J 1 ) = | 2 "^ 2 . We 



shall use the following refined version of the Stirling formula for factorials. 
Lemma 3. For every n > 1 
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where 

1 1 1 

12n ~ 2 6 3n 3 < Tn < 12n' 

Proof. The upper bound r„ < jt- is well-known and can be found in Robbins (1955). The lower bound foi 
will be derived from the lower bound 

1 

Tn > — t 

Yin - 



2(2n+l) 

proved by Maria (1965), and the lower bound for 2n \\ fr° m Lemma [2^1): 

1 _ 1 1 1 / 1 \ 1 1 

^ > 12 " + a^sfelj " 12n ' 1 + M^+I) > 12 ™ 8 "( 2 " + IV 12 " 253 ^ 2 ( 2 " + 1) > 

1 1/111\1 1 1 1 1 1 



Yin 2 5 3n 2 V2n An 2 8n 3 J Yin 2 6 3n 3 2 7 3n 4 2 8 3n 5 12n 2 6 3n 3 ' 



Using Lemma |31 we shall prove the following lower and upper bounds for the central binomial coefficients 



Lemma 4. The lower and upper bounds 

1 

8~n ' 64n 2 



4 " ' 1 1 (2n \ 4™ / 1 1 \ 



Jim 

hold for every n G N. 
Proof. By Lemma [3j we get 

/ 3 »n = _ 
v " ' y/irn 

So, it suffices to prove the lower and upper bounds for e r2n ~ 2rn . Lemma [3] guarantees that 



An 

(2"\ _ _ g»-2„~2r„ 



11 11 1 

T2n ~ n < 2to " to + 2^ " "to + ¥3n^ < °- 



Applying Lemma QJl), we get 



— » < 1 + (r*. - 2r B ) + \{r 2n - 2r n f < 1 - i- + + * _ _L_ + 

1111 1 111 

= 1 ~ to + 2 5 3n 3 + 2^2 ~ 2 8 3n 4 + 2 u 3 2 n 6 < 1 ~ to + ¥n^ + 2 5 3n 3 " 

17 11 
< 1 - t— + ^t^t < 1 - 



8n 2 7 3n 2 8n 64n 2 

3d upper bound fc 
On the other hand, Lemma [3] implies: 



which yields the required upper bound for 



112 11 

T2n - 2r„ > 



24n 2 9 3tt j 3 12?i 8n 2 9 3n 3 
and then we can apply the lower bound from Lemma [TJl ) to conclude that 

r 9r 1 1 /I 1 \ 1/1 1 \ 2 1/1 

& r 2n -2r n > e -3V~5^ > 1 _ ( 1 )+-( 1 ) ( 1 

V2 3 n 2 9 3n 3 / 2\2 3 n 2 9 3n 3 / 6V2 3 n 







= 1 - 


fj_. 


V2 3 n 




1 


= 1 - 




2% ~ 




1 


= 1 - 




¥n + 



1 \ 1/1 2 1 



2V2 6 n 2 2 12 3n 4 2 18 3 2 n 6 / 6V2 9 n 3 2 15 3n 5 2 21 3 3 n 7 2 27 3 3 n 9 
1111111 1 



9 3n 3 2 7 n 2 2 12 3n 4 2 19 3 2 n 6 2 10 3n 3 2 16 3n 5 2 22 3 3 n 7 2 28 3 4 n 9 
111111 1 

> 



2 3 7i 2 7 ti 2 2 10 l7i 3 2 12 3n 4 2 19 3 2 n 6 2 16 3n 5 2 22 3 3 n 7 2 28 3 4 n 9 
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9. Proof of Theorem [3] 

Theorem [3] can be derived from Theorem |4] and Lemmas [2] and [3] by routine arithmetic calculations. This 
will be done in eight subsections corresponding to the parameters evaluated in Theorem [3] In fact, for n = 1, 
Theorem [3] can be proved using the data from Section 2.1. So, from now on we assume that n > 2. 

9.1. Evaluating the price Xq. By Theorem |4|l), 



2 V (2n + l) 2 



Using the upper bound from Lemma |2)J4) and the lower bounds from Lemma [2^2) and[U we get the required 
upper bound for X : 

x <l + U 2n \( l — —+—--+— —) = l - + U 2n \(-— +—\ = l-J—(*")(i-JL ) < 

o 2 4™ V " ; V2 24n An 2 2 8n 16n 2 J 2 4" V n ' \ 6n 16n 2 ) 2 6n4™ V n ' \ 8nJ 
1 1/1 1 x x_ L 9 x 1 1/^1 1 9 9 9 \ 

1 1 / 10\ _ 1 _J_/ _ J_ 5 \ 

< 2 + (W^V + 8ra/ ~~ 2 + V 6ra + 24n 2 / ' 



Using the lower bound from Lemma Hf4) and the upper bounds from Lemma [2f2) and |4l we get the required 
lower bound for Xq: 



2 24n 48n 2 2 8n 64n 2 / 2 4™ v " y \ 6n 2 6 3n 2 

i_ J_Hfi + ^Ui L_fi_i. + _J_Vfi + — 

2 6n4" VrW V 2 5 nJ 2 6Win^ 8n 2 4 3n 2 / V 2 5 n 



1 1/ 3 5 7 \ 1 1/ 3\1 1/1 1 

1 + — r T^-^T + TTT^T > ~ - 



2 Qny/Trn\ 2 5 n 2 8 3n 2 2 9 3n 3 / 2 6nv/7m V 2 5 n/ 2 ^Tm V 6n 2 6 n 2 
9.2. Evaluating the price X\. By TheoremSIl), 

Using the upper bounds from Lemmas 0] and [H[4) , we get the required upper bound for X\ : 

1 1 / 1_ 1 \ /l _7_ 1 \ 1 1 /1 5 57 \ 1 1 /l 5 | 1 

1 < 2 + y/¥n\ ~8^ + 48?i 2 / ' V2~24^ + 4^ 2 / < 2 + 0m" V2~ 16n + 2 6 3n 2 ) < 2 + 0m" V2 ~ i~6n + 12n 2 

Using the lower bound from Lemmas |4] and [2j4) , we get the required lower bound for X\\ 

1 1/1 1 \/l 7 5 \ 1 1/15 1 



2 0m"V 8n 64n 2 /V2 24n 48n 2 / 2 0m"V2 I6n 48n 2 
9.3. Evaluating the probability Pq. By Theorem 2)^2), 

This formula and upper bounds from Lemmas U and [2f3) imply the upper bound for Pq: 

I 2n+l / 1 1_\ (1 7 3 \ _ 1 2n+l / 1 1 \ / 7_ _3_\ 

0< 2 + 2y/Wn~\ 8n + 2 4 3n 2 / ' \2n 24n 2 + 8n 3 ) ~ 2 + An^/¥K V 8n + 2 4 3n 2 /V 12n + 4n 2 / 



1 . 2n+l / 1 17 27 61 ; 1 \ 1 2n+l /, 17 , 27 



An 


0™ 




1 


+ 4n 


0m 


+ — 


1 



A 24n 



2 4n0mV 24n 32n 2 2 6 3 2 n 3 2 6 n 4 7 2 4nV^ V 24n 32n 2 / 

1 / 5 47 27 , 
-={2n 1 1 ) < 

77m V 12 48n 64n' 



1 1 /„ 5 , 47 , 27 \ 1 



2 toTimV 12 48n 32n 2 / ~ 2 471,0™ 

1 1 / 5 3 \ 1 1/1 5 3 
< - H ;=( 2n- — 



2 4nV^V 12 2n/ 2 v^m"V2 48n 8n 2 
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The lower bound can be derived by analogy: 

1 2n+l / 1 1 N/1 7 11 \ 1 2n+l / 1 1 w 7 11 \ 



2n 


-( 


V 


7rn \ 


2n 


+ 1 


An, 


/™ 


2n 


+ 1 



2 20m V 8n 2 6 n 2 J\2n 24n 2 48n 3 / 2 An^/¥n\ 8n 2 6 n 2 J \ Yin 24n 2 ) 
1 2n+l/ 17 105 17 11 \ 1 (2n + l)/ 17 105 17 \ 



2 4nV^V 24n 2 6 3n 2 2 8 n 3 2 9 3n 4 / 2 An^n~ \ 24n 2 6 3n 2 

1 2n + l / 17 In 1 1 / 5 7 In 

> 2 + An^n~ \ ~ 24^ + 2^ J ~ 2 + 4ny/nn V " ~ 12 + 24n" + 2n2 / > 
1 1/15 6 \ 1 1/15 1 

> 



2 0FffV2 48n 96n 2 / 2 0m V 2 48n 16n 2 , 

Using this formula and Lemmas [5] and [3] we can derive the upper and lower bounds for Po from Theorem [3] as 
follows: 

9.4. Evaluating the probability Pi. By Theorem @J4) , 

n 2 + 2 2 ™+ lU H (2n + l)V + 2 2n[n, J { ' 
Using the upper bound from Lemmas [212,4) and^l we get the required upper bound for X : 

P c 1 | 1 ( 2 ^( l 1 i 9 i 1 7 i 1 \ < 
1 2 4™ U j V 2 8n 64n 2 2 24n 4n 2 / 



2 + 0Fn" \ 8n + 48n 2 A 12n + 64n 2 / < 2 + 0F7i V 24n + 2n 2 ) 
Using the lower bound from Lemmas [2j2, 4) and 01 we get the required lower bound for X\\ 

i 2 4n V«; V 2 8n 16n 2 2 24n 48n 2 / 2 0rri\ 8n 2 6 n 2 /V 12n 6n 2 
1 1/13 15 21 In 1 1/13 3 



2 v/yrnV 24n 64n 2 2 8 3n 3 6n 2 / 2 0™ V 24n 16n : 
9.5. Evaluating the expected profit LTo = LTi. By Theorem [4)^3), 

2 2n Vn^V (2n+l) + 

Substituting to this formula the upper and lower bounds from Lemmas [3] and \2%2) , we get the upper and lower 
bounds for LTo: 

(n + 1) / 1 1 n / 1 9 n _ (n + 1) / 31 39 3 n 
° ~ 1 < 0m" V 1 ~ 8^ + 2^?) V 1 ~ 4n + 32r7 / ~ 0Fn" \ ~ 8n" + Zn 2 ~ ^n 3 + 2V* ) < 
^ (n + 1) / 3 1 \ _ 1 / 5 J_n 
v^m V 8n + 3n 2 / ~ 0rnV + 8 24n + 3n 2 / 

and 

n+1/ 1 In/ 1 1 N_n+1/ 3 11 5 1 n 
" (i ' ^ =(1_ 8^ + 2^ 2 / V4^ + 8n^) ~ ^/^\ 1 ~~&Ti + ¥ri 2 ~¥^ + ¥n^) > 



n+1/ 3 11 5n_ 1/ 5 13 39 5_n 1 / 5 13 N 1/51 
> ~J¥ti V 1_ 8n" + 2^~2W _ v 7^V n+ 8"2^ + 2«rI 2 "28rl3/ > + 8~2^J > J^\ U + 8~4^ 
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